Finitely Generated Rank-Ordered Sets as a Model for Type: Type
نویسنده
چکیده
The collection of isomorphism classes of nitely generated rank-ordered sets is shown to be a nitely generated rank-ordered set again. This is used to construct a model of the simply typed lambda calculus extended by the assumption Type: Type. Beside this, the structure of rank-ordered sets is studied. They can be represented as inverse limits of !-cochains of substructures, each being a retract of the following. The category of such limits is equivalent to the category of rank-ordered sets.
منابع مشابه
On finitely generated modules whose first nonzero Fitting ideals are regular
A finitely generated $R$-module is said to be a module of type ($F_r$) if its $(r-1)$-th Fitting ideal is the zero ideal and its $r$-th Fitting ideal is a regular ideal. Let $R$ be a commutative ring and $N$ be a submodule of $R^n$ which is generated by columns of a matrix $A=(a_{ij})$ with $a_{ij}in R$ for all $1leq ileq n$, $jin Lambda$, where $Lambda $ is a (possibly infinite) index set. ...
متن کاملSeparated finitely supported $Cb$-sets
The monoid $Cb$ of name substitutions and the notion of finitely supported $Cb$-sets introduced by Pitts as a generalization of nominal sets. A simple finitely supported $Cb$-set is a one point extension of a cyclic nominal set. The support map of a simple finitely supported $Cb$-set is an injective map. Also, for every two distinct elements of a simple finitely supported $Cb$-set, there exists...
متن کاملAn integrated multi-criteria decision-making methodology based on type-2 fuzzy sets for selection among energy alternatives in Turkey
Energy is a critical factor to obtain a sustainable development for countries and governments. Selection of the most appropriate energy alternative is a completely critical and a complex decision making problem. In this paper, an integrated multi-criteria decision-making (MCDM) methodology based on type-2 fuzzy sets is proposed for selection among energy alternatives. Then a roadmap has been cr...
متن کاملWhich Finitely Generated Abelian Groups Admit Equal Growth Functions?
We show that finitely generated Abelian groups admit equal growth functions with respect to symmetric generating sets if and only if they have the same rank and the torsion parts have the same parity. In contrast, finitely generated Abelian groups admit equal growth functions with respect to monoid generating sets if and only if they have same rank. Moreover, we show that the size of the torsio...
متن کاملar X iv : 0 80 4 . 28 41 v 1 [ m at h . G R ] 1 7 A pr 2 00 8 Note on the Cantor - Bendixon rank of limit groups
We show that the Cantor-Bendixon rank of limit groups is finite as well as that of limit groups of linear groups. Let T be an universal theory. In what follows this will be just the universal theory of some linear group. If T has at most countably many finitely generated models, then one can associate to each finitely generated model M of T an ordinal rank, denoted Rk(M), as defined in [2]. We ...
متن کامل